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(54) EXCLUSIVE CONTROLLER FOR SHARED RESOURCES 
(57)Abstract 

PURPOSE: To attain the outrunning processing for 
acquisition of the resources by adding the priority to the 
resources aquiring requests issued by the tasks. 
CONSTITUTION: The tasks A, B...n show the processor 
groups which aquire and release the shared resources 
for use of these resources like the memories, etc. A 
shared resources exclusive control processing part 12 
excludes the simultaneous accesses of plural tasks to a 
single shared resources based on a queue. The priority is 
added to the resources acquiring requests of the tasks 
when they are generated. Thus, the part 1 2 carries out 
the exclusive control of the resources acquiring requests 
based on the priority. Then, the resources acquiring 
cycle time can be given to the resources acquiring 
requests when they are generated for each task. 
Therefore, a resources acquisition processing part 13 
enables the tasks having the resources acquiring 
requests to periodically acquire the resources. Then, 
even the tasks issuring a request later can outrun the 

task that issues a request earlier according to the processing priority to acquire the resources. 
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Japanese Patent Application, Publication No. H05-3 13923 

[0020] The resource acquisition processing unit 13, when a resource acquisition 

request is issued by any of the tasks, controls a resource acquisition process progressed 
in correspondence to this resource acquisition request by activating and causing the 
exclusive control unit 12 that is used for exerting exclusivity control of shared resources 
to enter relevant pieces of resource acquisition data into the exclusivity control table 1 1 
that is used for exerting an exclusivity control of the shared resources. The resource 
release processing unit 14, when a resource release request is issued by any of the tasks, 
controls a resource release process progressed in corresponding to this resource release 
request by activating and causing the exclusive control unit 12 to enter relevant pieces 
of resource release data into the exclusivity control table 1 1 . The exclusive control unit 
12, here, when receiving an exclusivity control exertion request from either the resource 
acquisition processing unit 13 or the resource release processing unit 14, analyzes the 
received request and enters various pieces of data relevant to the received exclusivity 
control exertion request into the exclusivity control table 1 1 that is used for exerting the 
exclusivity control of the shared resources. 

[0032] As indicated in Fig.2 (b), in the order same to the order of tasks issuing 

their requests, hence task-A, first, acquires resource-Ri, and in reflection of this, 
respectively relevant pieces of data relating to the request issued by task-A are filled 
into entry fields from one titled as "priority order when in use" to one titled as "interval 
time between resource acquisition trials". And, then, task-C in the 2 nd priority post and 
both task-B & task-D in the 3 rd priority post are set to form the resource acquisition 
waiting queue reflecting this priority order. 

[0033] When task-A completes the required process and issues a resource 

release request (of which the release mode is set as " normal"), task-C that is positioned 
at the top of the resource acquisition waiting queue of the tasks provided in Fig.2 (b) 
acquires resource-Rj. This implies that, as indicated in Fig.2 (c), respectively relevant 
pieces of data relating to the request issued by task-C are filled into entry fields from 
one titled as "priority order when in use" to one titled as "interval time between 
resource acquisition trials". Then, task-B & task-D in the 3 rd priority post are set to form 
the resource acquisition waiting queue reflecting this priority order. 
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Fig. 2 (to continue to next page) 



(a) Initialized state of system just after it is started up 
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Fig. 2 (to be continued from previous page) 

(b) State shown in Fig.2 (a) changes into following state when following 4 requests are issued by relevant tasks in 
the ascending order from (1) to (4) 

(1) Task A issues resource acquisition request (acquisition mode: ordinary, occupying time: 10, priority order: 2) 

(2) Task B issues resource acquisition request (acquisition mode: cyclic, occupying time: 20, cycle time: 50, 

priority order: 3) 

(3) Task C issues resource acquisition request (acquisition mode: ordinary, occupying time: 30, priority order: 2) 

(4) Task D issues resource acquisition request (acquisition mode: ordinary, occupying time: 40, priority order: 3) 
* Task A acquires this resource 
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(c) State shown in Fig.2 (b) changes into following state when Task A issues resource release request 
(release mode: normal) 

* Task C acquires this resource 
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